57 research outputs found

    Under-approximating Cut Sets for Reachability in Large Scale Automata Networks

    Get PDF
    In the scope of discrete finite-state models of interacting components, we present a novel algorithm for identifying sets of local states of components whose activity is necessary for the reachability of a given local state. If all the local states from such a set are disabled in the model, the concerned reachability is impossible. Those sets are referred to as cut sets and are computed from a particular abstract causality structure, so-called Graph of Local Causality, inspired from previous work and generalised here to finite automata networks. The extracted sets of local states form an under-approximation of the complete minimal cut sets of the dynamics: there may exist smaller or additional cut sets for the given reachability. Applied to qualitative models of biological systems, such cut sets provide potential therapeutic targets that are proven to prevent molecules of interest to become active, up to the correctness of the model. Our new method makes tractable the formal analysis of very large scale networks, as illustrated by the computation of cut sets within a Boolean model of biological pathways interactions gathering more than 9000 components

    Topological and semantic Web based method for analyzing TGF-ÎČ signaling pathways

    Get PDF
    International audienceTargeting the deleterious effects of Transforming Growth Factor TGF-ÎČ without affecting its physiological role is the common goal of therapeutic strategies aiming at curing fibrosis, the final outcome of all chronic liver disease. The pleiotropic effects of TGF-ÎČ are linked to the complex nature of its activation and signaling net- works which understanding requires modeling approaches. Our group recently developed a model of TGF-beta signal propagation based on guarded transitions (ref, Andrieux et al, 2014). In this initial work, we explored the combinatorial complexity of cell signaling, developing a discrete formalism based on guarded transitions. We imported the whole database Pathway Interaction Database into a single unified model of signal transduction. We detected 16,000 chains of reactions linking TGF-ÎČ to at least one of 159 target genes in the nucleus. The size and complexity of this model place it beyond current understanding. Its analysis requires automated tools for identifying general patterns.Currently, we focus on designing one reasoning method based on Semantic Web technologies for the analysis of signaling pathways. Our method aims at leveraging external domain knowledge represented in biomedical ontologies and linked databases to rank these candidates. We consider a signaling pathway as a set of proteins involved in the respons of a cell to an external stimulus and influencing at least one gene. The underlying reasoning methods are based on graph topological analysis, formal concepts analysis (FCA) and semantic similarity and particularity measures. First, we determine the formal concepts, maximal bi-cliques, between proteins sets and genes. Then, to determine the biological relevance of theses gene clusters, we calculate a similarity score for each cluster based on Wang semantic similarity. Using such approaches, we identify groups of genes sharing signaling networks.Cibler les effets dĂ©lĂ©tĂšres du Transforming Growth Factor, TGF-ÎČ, sans affecter son rĂŽle physiologique est l’objectif commun des stratĂ©gies thĂ©rapeutiques visant Ă  guĂ©rir la fibrose, la consĂ©quence finale de toutes les maladies chroniques du foie. Les effets plĂ©iotropiques du TGF-ÎČ sont liĂ©s Ă  la nature complexe de son activation et du rĂ©seaux de signalisation qu’il induit, et dont la comprĂ©hension nĂ©cessite des approches de modĂ©lisation. Notre Ă©quipe a dĂ©veloppĂ© un modĂšle de la propagation du signal induit par le TGF-ÎČ base ́ sur les transitions gardĂ©es. Le dĂ©veloppement d’un formalisme discret base ́ sur les transitions gardĂ©es permet d’étudier la complexitĂ© combinatoire de la signalisation cellulaire. Nous avons formalise ́ l’intĂ©gralitĂ© de la base de donnĂ©es Pathway Interaction Database en un unique modĂšle de la propagation du signal. Nous avons dĂ©tectĂ© 16 000 chaines de rĂ©actions reliant le TGF-ÎČ Ă  au moins l’un des 159 gĂšnes cibles d’intĂ©rĂȘt Pour identifier des propriĂ©tĂ©s au sein de ces rĂ©sultats il est nĂ©cessaire d’utiliser des outils automatisĂ©s.Nous dĂ©veloppons actuellement une mĂ©thode basĂ©e sur le Web sĂ©mantique pour l’analyse des voies de signalisation. Cette mĂ©thode vise Ă  tirer parti des connaissances de domaine externe reprĂ©sentĂ©es dans les ontologies biomĂ©dicales et des bases de donnĂ©es pour classer ces candidats. Nous considĂ©rons qu’une voie de signalisation est un ensemble des protĂ©ines impliquĂ©es dans la rĂ©action d’une cellule Ă  un stimulus externe et qui influence au moins un gĂšne. Les mĂ©thodes de raisonnement sous-jacentes sont basĂ©es sur l’analyse topologique, l’analyse formelle de concepts et les mesures de similaritĂ© et de particularitĂ© sĂ©mantique. Tout d’abord, nous dĂ©terminons les concepts formels, c’est-Ă -dire les bi-cliques maximales, entre les ensembles de protĂ©ines et les gĂšnes. Puis, afin de dĂ©terminer la pertinence biologique de ces groupes de gĂšnes, nous calculons un score de similaritĂ© pour chacun des groupes, base ́ sur la mesure de Wang. La finalitĂ© est d’identifier des groupes de gĂšnes similaires influencĂ©s par un mĂȘme ensemble de voies de signalisation

    Negative correlation of single-cell PAX3:FOXO1 expression with tumorigenicity in rhabdomyosarcoma

    Full text link
    Rhabdomyosarcomas (RMS) are phenotypically and functionally heterogeneous. Both primary human RMS cultures and low-passage Myf6Cre,Pax3:Foxo1,p53 mouse RMS cell lines, which express the fusion oncoprotein Pax3:Foxo1 and lack the tumor suppressor Tp53 (Myf6Cre,Pax3:Foxo1,p53), exhibit marked heterogeneity in PAX3:FOXO1 (P3F) expression at the single cell level. In mouse RMS cells, P3F expression is directed by the Pax3 promoter and coupled to eYFP. YFPlow/P3Flow mouse RMS cells included 87% G0/G1 cells and reorganized their actin cytoskeleton to produce a cellular phenotype characterized by more efficient adhesion and migration. This translated into higher tumor-propagating cell frequencies of YFPlow/P3Flow compared with YFPhigh/P3Fhigh cells. Both YFPlow/P3Flow and YFPhigh/P3Fhigh cells gave rise to mixed clones in vitro, consistent with fluctuations in P3F expression over time. Exposure to the anti-tropomyosin compound TR100 disrupted the cytoskeleton and reversed enhanced migration and adhesion of YFPlow/P3Flow RMS cells. Heterogeneous expression of PAX3:FOXO1 at the single cell level may provide a critical advantage during tumor progression

    Epitope-engineered human hematopoietic stem cells are shielded from CD123-targeted immunotherapy

    Get PDF
    Targeted eradication of transformed or otherwise dysregulated cells using monoclonal antibodies (mAb), antibody-drug conjugates (ADC), T cell engagers (TCE), or chimeric antigen receptor (CAR) cells is very effective for hematologic diseases. Unlike the breakthrough progress achieved for B cell malignancies, there is a pressing need to find suitable antigens for myeloid malignancies. CD123, the interleukin-3 (IL-3) receptor alpha-chain, is highly expressed in various hematological malignancies, including acute myeloid leukemia (AML). However, shared CD123 expression on healthy hematopoietic stem and progenitor cells (HSPCs) bears the risk for myelotoxicity. We demonstrate that epitope-engineered HSPCs were shielded from CD123-targeted immunotherapy but remained functional, while CD123-deficient HSPCs displayed a competitive disadvantage. Transplantation of genome-edited HSPCs could enable tumor-selective targeted immunotherapy while rebuilding a fully functional hematopoietic system. We envision that this approach is broadly applicable to other targets and cells, could render hitherto undruggable targets accessible to immunotherapy, and will allow continued posttransplant therapy, for instance, to treat minimal residual disease (MRD)

    Dynamic Regulation of Tgf-B Signaling by Tif1Îł: A Computational Approach

    Get PDF
    TIF1Îł (Transcriptional Intermediary Factor 1 Îł) has been implicated in Smad-dependent signaling by Transforming Growth Factor beta (TGF-ÎČ). Paradoxically, TIF1Îł functions both as a transcriptional repressor or as an alternative transcription factor that promotes TGF-ÎČ signaling. Using ordinary differential-equation models, we have investigated the effect of TIF1Îł on the dynamics of TGF-ÎČ signaling. An integrative model that includes the formation of transient TIF1Îł-Smad2-Smad4 ternary complexes is the only one that can account for TGF-ÎČ signaling compatible with the different observations reported for TIF1Îł. In addition, our model predicts that varying TIF1Îł/Smad4 ratios play a critical role in the modulation of the transcriptional signal induced by TGF-ÎČ, especially for short stimulation times that mediate higher threshold responses. Chromatin immunoprecipitation analyses and quantification of the expression of TGF-ÎČ target genes as a function TIF1Îł/Smad4 ratios fully validate this hypothesis. Our integrative model, which successfully unifies the seemingly opposite roles of TIF1Îł, also reveals how changing TIF1Îł/Smad4 ratios affect the cellular response to stimulation by TGF-ÎČ, accounting for a highly graded determination of cell fate

    Modélisation dynamique de la signalisation cellulaire : aspects différentiels et discrets; application à la signalisation du facteur de croissance TGF-beta dans le cancer

    No full text
    Cell signaling contains the whole biological mecanisms allowing the response of a cell to its microenvironnement in an adapted way. Many extremely intertwinned biological reactions are involved in a network that behaves as a complex system. The understanding of cell response requires the development of data acquisition technics and methods to formalize data into models. This point is the main drive of this thesis. We present here two approaches in order to analyse different granularities of cell signaling. In the first one, we used differential model to study the role of a new component of TGF-ÎČ canonical pathway. In the second one, we explored the combinatorial complexity of cell signaling, developing a discrete formalism based on guarded transitions. In this approach, we interpreted the whole database Pathway Interaction Database into a single unified model of signal transduction. Simulation and analysis methods, such as reachability and invariance research, have been developed. The interests are presented through an application on cell cycle regulation by cell signaling, and a global analysis on the regulation of genes compared to experimental data.La signalisation cellulaire regroupe l'ensemble des mĂ©canismes biologiques permettant Ă  une cellule de rĂ©pondre de façon adaptĂ©e Ă  son microenvironnement. Pour ce faire, de nombreuses rĂ©actions biologiques entrent en jeux avec un important enchevĂȘtrement, crĂ©ant ainsi un rĂ©seau dont le comportement s'apparente Ă  un systĂšme complexe. Le comprĂ©hension de la rĂ©ponse cellulaire Ă  une stimulation passe par le dĂ©veloppement conjoint des techniques d'acquisition de donnĂ©es, et des mĂ©thodes permettant de formaliser ces donnĂ©es dans un modĂšle. C'est sur ce dernier point que s'inscrivent les travaux exposĂ©s dans cette thĂšse. Nous prĂ©sentons ici deux approches visant Ă  rĂ©pondre Ă  des questions de natures diffĂ©rentes sur la signalisation cellulaire. Dans la premiĂšre nous utilisons un modĂšle diffĂ©rentiel pour Ă©tudier le rĂŽle d'un nouvel interactant dans la voie canonique du TGF-beta. Dans la seconde nous avons explorĂ© la combinatoire de la signalisation cellulaire en dĂ©veloppant un formalisme discret basĂ© sur les transitions gardĂ©es. Cette approche regroupe l'interprĂ©tation de la base de donnĂ©es Pathway Interaction Database dans un unique modĂšle dynamique de propagation du signal. Des mĂ©thodes de simulations et d'analyses inspirĂ©es des techniques de vĂ©rification de modĂšles telles que l'atteignabilitĂ© et l'invariance ont Ă©tĂ© dĂ©veloppĂ©es. En outre, nous avons Ă©tudiĂ© la rĂ©gulation du cycle cellulaire en rĂ©ponse Ă  la signalisation, ainsi que la rĂ©gulation des gĂšnes de notre modĂšle en comparaison avec des donnĂ©es d'expressions

    Molecular consequences of SARS-CoV-2 liver tropism

    No full text
    Extrapulmonary manifestations of COVID-19 have gained attention, not only due to their links to clinical outcomes, but also due to their potential long-term sequelae. Recent evidence has shown multi-organ tropism of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), including heart, kidney and liver. Previous studies have shown that close to 20% of hospitalized patients with COVID-19 develop liver injury, showing an association to disease severity. Here, we characterized SARS-CoV-2 liver tropism in autopsy samples, based on the expression of cell-entry facilitators in parenchymal cells, clinical polymerase chain reaction (PCR) positivity, subgenomic SARS-CoV-2 identification using RNA sequencing, and viral RNA detection by in situ hybridization. Next, we unraveled the transcriptomic landscape of SARS-CoV-2 liver tropism, revealing significant increases in interferon alpha and gamma signaling and compensatory liver-specific metabolic regulation. While these results reflect changes in tissues from patients with severe SARS-CoV-2 infection, the profound molecular alterations raise questions about the potential long-term consequences of COVID-19 infection
    • 

    corecore